import java.util.*;


public class Ruta{
	int maxIndex;
	int actualIndex;
	int[] ruta;
	int cont = 0;

	static private Random generador = new Random();

	public Ruta(int numPlanetas){
		boolean problema;

		maxIndex=numPlanetas;
		ruta=new int[maxIndex];

		ruta[0] = 0;
		for (int i = 1; i < maxIndex; i++){
			problema=false;

			ruta[i] = generador.nextInt(maxIndex) + 1;
			cont++;
			for(int j=1; j<i;j++)
				if(ruta[j]==ruta[i])
					problema=true;
			if(problema)
				i--;
		}
		actualIndex=0;
	}

	public int nextDest(){
		actualIndex++;
		return ruta[actualIndex-1];
	}

	public boolean endOfRoute(){
		return actualIndex==maxIndex;
	}
	public int getCont(){
		return cont;
	}

}
